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Image, comprising a light source for illuminating Ihe obj« :, ^*f^£^SSZ vL JSH and wWm the detector 
,he Tight source emits a pattern of substantially needlc-hke hght ^X^S^S^TZnm** to the detector for 
form, an image of spots of light of the object thus .llnnunated I by ^S^Lli^^tur and the light source have 
reconstructing theshapcof .heobjec, from the imageof spo.so l^htdrtcc^b mask is p S laced bclwee n 

■ R,ed position in relation 10 one anodter, the object is located between t aedae ^^^Z pattern that is placed such 
,he lighfsovnee and the object for the formation of Ugh, rays, the r^^HT^^^S^ ° bs ^ b >' thc 
thai when the object is moved between the predetermined boundary the mdmdual spots ot hgni spo 
detector move along non-intersecting line sections. 
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Apparatus and method for determining the three-dimensional 
shape of an object 

The invention relates to an apparatus and method 
for determining a three-dimensional shape of an object from a 
two-dimensional image, wherein a light pattern is projected 
on the object and an image is formed of the illuminated 
object. 

To this end usually a light source is used for 
illuminating the object and a camera for forming an image of 
the illuminated object. 

Such a method is known from the article -One-Shot 
Active 3D Shape Acquisition" by the authors M. Proesmans, L. 
van Gool and A. Oosterlinck, 13th International Conference on 
Pattern Recognition, Vienna, August 25-29, 1996, Vol. Ill, 
pp 336-340. in this known method a pattern of squares is. 
projected on the object, and a relatively complicated 
algorithm is necessary to be able to reconstruct the original 
shape of the illuminated object from the image pattern 
observed by the camera. There is a need for such a 
reconstruction system for the purpose of, among other things, 
quality control of surfaces of products of the agricultural 
20 industry and the metal and car industry, for the purpose of 
dimensional stability control of products, and- for the 
purpose of automatic recognition of faces, which is useful 
for the security sector and for forensic applications. 

It is observed, that from US-A-5, 003, 166 a system 
25 is known for remote determination with regard to, an object, 
using an image projected on the object. By means of a camera, 
this image and the deformation occurring therein is 
determined and processed in the distance determination. The 
subject of this publication is therefore not connected with 

30 the present invention. 

From DE-A-43 04. 815 an. apparatus is known for 
determining a three-dimensional shape of an object from a 
two-dimensional image, which apparatus comprises a light 
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source for illiAating the object, and a det^or for 
forming an imagl^rom the illuminated object, wherein the 
light source emits a pattern of substantially needle-like 
light beams that are directed at the object," and wherein fche 
5 detector forms an image of spots of light of the object thus 
illuminated- by the light beams, and a processor is connected 
to" the detector for reconstructing the shape of the object 
from the image of spots of - light detected by the detector . 
It is the object of the invention to provide a 
10 simple method and apparatus, whereby the determination of the 
shape of a three-dimensional object will be reliable, but in 
particular rapid. 

To this end a method is proposed wherein a light 
pattern is pro j ected .^;tJ^^j£^;^a, .an^&naga; is formed of 
15 the illuminated object / wherein a series of substantially " 
. raedl^liik^^ and in an " ' 

image plahe 1 a light spot imag^ ^s foacmed of the thus 
. '.. ill^in^tedfobjectv a^d object is derived ' " 

from the light spot image; the . 

20 invention %eing cbaracterized-in that the light beams are 
groupeCin:suc^r% . 
fc ? e spc^s >p|^iie "light^fl^t ^ image' Id^'^the • ;aMge 1 p*ane will ' ■ 
mcve along -mon- intersecting line secti^ 

-A; V' The^ apparatus according to the invention is : 
25 effectively -ai^^ detector arid the light 

source have'a fixed position in relation to «one another, in 
that the object ' is located between predeter^ boundaries , ' 
and in that a mask is placed between the light source and the 
obj ect for "the formation 'of ^ light rays* the mask 5 being 
30 provided"%ith an aperture pattern that is placed such that 
/^e^t^^pbga 

' ■ t** 31 ^ 1 * 8 ^^ image ■ 

observed ; by the ! detector will move along hon*intefsectirig ! 

'■■ : line: ; s6ctie5is':;^ ?v;.r-' ' •-' 

35 y In order to achieve the aimed at rapidity with : 

• -which tha^ is ' 

essenti^ fo^ Kh^ When 
f he ; °b|5ect ' ; «s:, ; ;;tle .spots; of ;-^e ; ii|fat ; ::sp(6t' image in the 
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image plane mov^^long non- intersecting line ^^:ions. In 
this way an unaiSKguous relationship is. placed^etween the 
position of the individual spbts of the light spot image in 
the image plane and the various places where the light beams 
5 meet the object, and from which said spots are derived. This 
makes it possible that the reconstructed shape of the object 
is only dependent on the location of the individual spots of 
the light spot image observed by the camera on the respective 
line sections, so that said shape can be determined directly 

10 from this, without the necessity of a complicated algorithm. 
Thanks to the invention, the reconstruction of the shape of 
the measured object can take place at video speed. 

The reconstruction of the shape of the object thus 
proceeds by determining for each individual spot of the " light 

15 spot image the position it takes in this line section 

pertaining to that spot, and subsequently deriving therefrom 
for each such position the spatial location where the 
respective light beam meets the object, after which for all 
spots of the spot image the respective spatial locations are 

20 compiled for the determination of the shape of the object. 

The invention will now be further elucidated with 
reference to the drawing, which 

in Fig : . 1 shows with the aid of a graphical 
illustration the basic principle of the method according, to 

25 the invention; and 

in Fig. 2A -and 2B, respectively, shows a light mask 
to be used in the apparatus according to the invention and a 
respective line pattern in an image plane. 

With reference first to Fig- 1 reference number 1 

30 indicates a mask , which in combination with a light source 2 
forms a series of light beams that illuminates an object 3. 
For the sake of clarity, Fig. 1 only shows one. light beam 4, 
with the aid of which the workings of the apparatus according 
to the invention will be explained. This light beam 4 results 

35 in an illuminated object spot 5 at the surface of the object 
3, Incidentally, the object 3 is placed within predetermined 
boundaries 6 and 7. The illuminated object spot 5 is observed 
in the image plane 8 of a camera used as detector, where it 
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produces a pi^| 9. This pixel 9 lies in th<^feic 
a line sect ionWi, U2, whose extreme bourida:^£s 



aage plane 8 on 
are 

determined by the actual boundaries 6 and 7 within which the 
object 3 is located. 
5 . The invention produces r among other things, a 

solution for the problem that when there are several light 
beams illuminating the object 3, the ability to distinguish 
between the valr ious pixels 9 iii the image plane 8 of the 
camera threatens to become lost. 

10 Pig. 2 A shows a f ront view of a mask that can be 

used for forming the parallel light beams. The apertures 10 
in the mask 2 are grouped such that the relating line 
sections Ul, U2, as it were overlap' yet do not intersect in 
the image plane 8 of theivcamera; this is -shown in Figure 2B. 

15 This ^ be 

diSt^ , said line 

■sectiqi^ vari^ibitf in ? ^e j^isitibh 

of the- respective bbj e^ object 3 between - the 

bound^ies^6 ^and 7:f - ^ v ^:^^;^^ *-.S v * v V * 

20 - 3 Pig • :2B shows that; these line sections are / v 

determined arid* do not cross or intersect L * This af fords the 
possibility to directly use the position of the pixel 9 
formed in tlie image plane 8 of the camera that corresponds 
with -the vobje of the ; 

25 position taken up by this object point 5 in the space; For 
.^(iac^^.oisj-Sct :%>oi**t^5 / : ©f ^€h6?;6Bject • ^3 / il : 3>ximihated via the mask 
' i M by:*^ tixe 
basis of the position ^tha; t 't^e .pixel 9 ^occupies in the ^iimag^ 
plane -8; of the vcamera onnitie-iespec after 

30 which -teaid position /is su]Ssequ^^ deriving for 

each object . point 5 the spatial location -where the! respective 
light beam >W the' object 3 . This> spatial location in 
vrelation with the;-bo\mdaries 6 arid 7 within which the object 
3 is 'located, is iinan^ the spot that 

35 ^,t^ i:, ^i^l^::9 ./occupies*^ ilinet/Ui^triV^ A r simple ; calbiilation 
^tieri^bre^ the 
location of the pixel ?9 on the line sect ion 01-U2 . I t is then 
possible to use for ail light spdts of the image plane 8 the 
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spatial locatioA the respective object points pertaining 
thereto and determined as described above in integral 
compilation for the determination of the form of the ob 3 ect 

3 ' incidentally, it is remarked that according to the 

invention the sy8tem and the method are also very well suited 
to be used with more than one camera in order to. obtain a 
greater accuracy when determining the shape of the. object. 
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CLAIMS 



l.An apparatus for determining a three-dimensional 
shape of an object from a two-dimensional image, wherein a 
light pattern is projected on the object and an image is 
-formed of the' illuminated object,- and a detector for forming 
5 an image from the illuminated object •> wherein the light 
source emits a pattern of substantially needle-like light 
beams, that: are directed at the object, and wherein the 
detector forms an image of spots of light of the object thus 
illuminated by the light beams, and a processor is connected 
10 to the detector for reconstructing the shape of the object 
from the image of spots of light detected by the detector, 
characterized in that the detector and the light source have 
a fixed position in relation to one another, in that the 
object is located between predetermined boundaries, and in 
15 that a mask is placed between the light source and the object 
for the formation of light: rays/ the mask being provided with 
an aperture pattern that is placed such that when the object 
is moved between the predetermined boundaries , the individual 
spots of the light spot image observed by the detector will 
20 move along non- intersecting line sections. 

2 . An apparatus according to claim l, characterised 
A^ ^^t ^/ r^ depends on the 

location of the ^ the . light spot image 

observed by the camera on the respective line Sections . 
25 3.. A method for determining a three-dimensional shape 

of ah object, wherein a light pattern is projected on the 
bb j ect and an image is formed of the i lluminated object , 
wherein a series of substantially needle -like light beams 
illuminate the object, and in an image plane a light spot 
30 image is formed, and wherein the shape of the object is 

derivediirom the light spot - image , ohaxactarixed in that the 
light beams are grouped in. such a way that when the object is 
being moved:, the spots of the light spot image in the image 
plane will move along non- intersecting . line sections . 
35 4 • A method according to claim 3 , characterised in 

that the shape of the object is reconstructed by determining 
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for each indivi^^l spot of the light spot im^^ the position 
it takes in the line section pertaining to that spot, and 
subsequently deriving therefrom £or each position the spatial 
location where the respective light beam meets the object, 
after which for all spots of the light spot image the 
respective spatial locations are compiled for the 
determination of the shape of the object* 
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